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Description 

BACKGROUND 

[0001] The present invention is directed to a method 
and apparatus for creating a structured computer pro- 
gram, that is, a method and apparatus for creating a 
flowchart using a programmed computer which will au- 
tomatically result in a structured program. In particular, 
the present invention relates to a method and apparatus 
for creating a flowchart such that any program code cre- 
ated from the flowchart will be a structured program. 
[0002] There are numerous existing flowchart pro- 
grams (see, for example, U.S. Patent Nos. 4,546,435, 
4,872,167, 4,852,047 and IBM Technical Disclosure 
Bulletin, vol. 25, no. 12, May 1983, New York, U.S., pp. 
6497-6501); however, none of the existing systems en- 
courage, promote or require that the flowcharts which 
they create are structured according to the rigorous 
graphical notation used In the present invention. Source 
code or flowcharts which are not structured are said to 
be a "can of worms" or "spaghetti". There are degrees 
of "spaghetti" depending on the degree of deviation from 
pure structured flowchart or code. Non-structured flow- 
charts (or code derived from non -structured flowcharts) 
are known to have more errors and be more difficult to 
maintain than structured flowcharts or code. 
[0003] Companies that deliver products with embed- 
ded computers (such as the products that telecommu- 
nication switching-equipment companies deliver) de- 
pend more and more heavily on software. This is be- 
cause the value added to the product, the software in- 
cluded, is becoming a larger and larger part of the in- 
vestment in the product. The intelligence provided by 
the software is more and more valuable to the customer. 
[0004] Customers want products delivered ever fast- 
er. They want more intelligence in the products they buy. 
For systems such as, for example, telephone switches, 
this means more features in the switch. The features re- 
quested and desired become more complicated each 
year. However, companies have often had great difficul- 
ty in delivering software with the desired functionality on 
time and with high quality. The company able to deliver 
high-quality software on time, with the desired function- 
ality has a tremendous competitive advantage over a 
company that is not able to do this. 
[0005] The larger the quantity of code in a product or 
project, the more important it is that the code be struc- 
tured. Structured code is also a very important compo- 
nent of the method to use to develop correct code. Code 
that is correct upon delivery is much less expensive 
overall to create than code that must be corrected after 
delivery. The software designer is perhaps the most 
scarce and expensive resource in this process of code 
development. The designer's time must be used in an 
effective way. The most effective way for a software de- 
signer to use his time is to design and write structured 
code. This goal is difficult to achieve using today's soft- 



ware development tools, since it is left to the designer 
to ensure that the flowchart or code he is developing is 
structured. 

5 SUMMARY 

[0006] It is accordingly an object of the present inven- 
tion to provide a software development tool that will en- 
' able software designers to easily and efficiently develop 

10 structured software so as to achieve a better quality 
product, made less expensively. 
[0007] It is another object of the present invention to 
provide a software development tool that will enable the 
development of software that is structured to enable the 

15 delivery of complex, software-intensive products on 
time and with higher quality. 

[0008] It is another object of the present invention to 
provide a software development tool that will enable the 
software developed to have the properties necessary to 
20 help ensure profitability. 

[0009] According to one aspect of the present Inven- 
tion, a method of creating a flowchart using a program- 
mable computer and a programmable computer display 
Is provided, such that any program created from the 

25 flowchart would be a structured program. The method 
includes the steps of displaying a predetermined set of 
basic flow forms on a first display area, providing a 
means by which a user can select two flow forms from 
the set of basic flow forms, combining the two selected 

so flow forms to yield a new valid flow form according to 
information provided by the user and a predetermined 
plurality of rules, the rules requiring that one of the two 
selected flow forms is placed inside a second of the two 
selected flow forms or one of the two selected flow forms 

35 is placed in a head-to-tail relationship with the other sec- 
ond of the two selected flow forms, only downward flow 
of control Is required within the flowchart, and no two 
lines connecting flow forms cross on another, and dis- 
playing the selected flow form and any new valid flow 

40 forms in a second area on the display. 

[001 0] According to another aspect of the present in- 
vention, an apparatus is provided for assembling a flow- 
chart on a programmable computer display including 
means for displaying on the programmable computer 

45 display a set of basic flow form icons, each icon com- 
prising at least one polygon having one input line and 
one output line, each icon having one input line, and one 
output line user input means for enabling a user to select 
at least one of the basic flow form icons, and means for 

so displaying the selected icon on a different area of the 
programmable computer display in a position designat- 
ed by the user, wherein the means for displaying the se- 
lected icon includes means for combining two selected 
flow form icons and means for determining when the po- 

55 sition designated for displaying the selected icon by the 
user is correct according to predetermined rules, the 
rules requiring that one of the two selected icons is 
placed inside a second of the two selected icons or one . 
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of the two selected icons is placed in a head-to-tail re- 
lationship with the other second of the two selected 
icons, permitting only downward flow of control within 
the flowchart, and prohibiting crossing of any flow line 
within the flowchart. 

[0011] The apparatus according to one embodiment 
of the present invention further includes means for pro- 
hibiting operation of the means for displaying the select- 
ed icon responsive to a determination by the means for 
determining that the position designated is incorrect ac- 
cording to the predetermined rules. 
[0012] The apparatus according to one embodiment 
of the present invention further includes means for tem- 
porarily adding to the basic set of flow forms icon any 
new flow form icon created by the user input means for 
indicating placement, each flow form icon further com- 
prising at least one statement box. 
[0013] Still other objects,' features and attendant ad- 
vantages of the present invention will become apparent 
to those skilled in the art from a reading of the following 
detailed description of the embodiments constructed in 
accordance therewith, taken in conjunction with the ac- 
companying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0014] The invention of the present application will 
now be described in more detail with reference to the 
preferred embodiments of the device, given only byway 
of example, and with reference to the accompanying 
drawings, in which: 

Fig. 1 is a schematic illustration of a computer sys- 
tem in which the present invention is implemented; 

Figs. 2A-2F illustrate the basic flow form Icons used 
in a preferred embodiment of the present Invention; 

Figs. 3A-3E illustrate various flowcharts that can be 
created according to a preferred embodiment of the 
present invention; 

Figs. 4A-4E illustrate flowcharts of a preferred em- 
bodiment of the present invention; and 

Fig. 5 is an exemplary schematic illustration of a dis- 
play on which the user interface according to a pre- 
ferred embodiment of the present invention is dis- 
played. 

DETAILED DESCRIPTION 

[0015] In this description, the word "structured" is 
used as an adjective to describe code or flowcharts 
which have particular and very precisely defined prop- 
erties. When it is used as in the phrase "please structure 
this piece of code", it is a verb which indicates a partic- 
ular action which is to be performed on the code or flow- 



chart. 

[001 6] All code which will compile without errors or as- 
semble without errors (in the case of assembly lan- 
guage) is "structured" in the sense that it is "organized 0 
at some level. If the code were not organized in the 
sense of meeting the syntactic rules of the language, 
then it would not compile or assemble. However, that is 
not at alt what is meant by the word "structured" in this 
application. The word "structured" as it is used herein 
has a precise definition which will be described further 
below. 

[0017] The program according to the present inven- 
tion, which has the novel attribute that it can require 
structured flowcharts will, by virtue of the inherent prop- 
erties of structured flowcharts, increase the probability 
that the flowcharts, created by the use of it, will be more 
nearly correct. Flowcharts or code derived from them 
which are correct from the beginning are very econom- 
ically advantageous. The present invention may save 
millions of dollars per year for those who employ it. 
[0018] Figure 1 schematically illustrates an embodi- 
ment of the hardware which can be used to implement 
the present invention. A CPU 10 is provided which ex- 
ecutes the program code for implementing the present 
invention, which is stored In ROM 30. There is also RAM 
35 for storing temporary data. A display 15 is provided 
connected to the CPU on which the user interface of 
flowchart icons is displayed along with the display area 
in which the flowchart itself is created by the user. Key- 
board 20 is provided for the user to input the commands 
to the computer program. A mouse 25 may also be pro- 
vided to allow additional user control, such as click and 
drag movement of the flowchart icons provided accord- 
ing to the present invention. 

[0019] There are six basic flow forms or flow form 
icons that may be combined according to a set of rules 
to produce structured flowcharts according to a pre- 
ferred embodiment of the present invention. These six 
basic flow forms are shown in Figures 2A through 2F 
discussed below. For purposes of this discussion, the 
terms "flow forms" and "flow form icons" will be used 
interchangeably. 

[0020] According to the present invention, three rules 
should be followed in combination with the use of the 
basic flow forms to force a structured program as fol- 
lows: 

1 . Select two flow form icons from the set of valid 
flow form icons. Choosing the same flow form icon 
twice counts as selecting two flow form icons. 
Those two selections must be combined according 
to rule 2. 

2. The combinatorial rule: any valid flow form may 
be placed inside any statement box of another valid 
flow form. It is permissible to place a copy of a flow 
form icon inside one of its own statement boxes. 
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3. Any flow form which has been derived according 
to the combinatorial rule is itself a valid flow form 
icon and may then be used as if it were one of the 
six basic flow form icons. Program development 
continues (if necessary) by returning to step 1 and 
selecting among the set (now possibly extended) of 
valid flow form icons. 

[0021] By definition, then, a structured flowchart ac- 
cording to the present invention is one which was (or 
could have been) created using the six basic flow form 
icons and following the above three rules. As a practical 
matter, the implementation of the program according to 
the present invention includes an exception to the sec- 
ond rule which allows head-to-tail connection of two se- 
lected flow forms as opposed to inserting one into a 
statement box of another. This is allowed because the 
implementation of the program according to the present 
invention is not required to work exactly according to the 
three rules. What it must do is yield results that could 
have been obtained by following the three rules. For ex- 
ample, to create a simple program with Just three se- 
quential statements, one could choose a sequence flow 
form (Figure 2B) and choose another sequence form 
and place it inside the second statement box of the first 
sequence flow form. When the combination formed is 
expanded, It results in a three statement sequence flow 
form. As a practical matter, rather than requiring the user 
of the present invention to choose that sequence of flow 
forms, one embodiment of the present invention (as 
shown in Figure 4D) allows the user to choose a single 
statement icon, followed by a sequence icon placed in 
a head-to-tail relationship to yield the same three state- 
ment sequence flow form. 

[0022] There are a number of rules and flow form 
icons or graphs which could be developed to implement 
and create a structured program. The set of rules and 
flow form Icons that are listed above is not the only pos- 
sible set. 

[0023] In trying to establish a specific set of rules and 
flow forms, there is a balance which must be struck be- 
tween the number of flow forms and the number and 
complexity of the rules. According to the present inven- 
tion, a system is being established that can be used to 
create any program whatsoever that can be written. This 
means that the rules have to be able to cover programs 
that are one line long as well as those that are 1 00 million 
lines long. In order to cover this range, the statement 
icon of Fig. 2A and sequence icon of Fig. 2B are both 
included in the set of valid flow forms according to a pre- 
ferred embodiment of the present invention. 
[0024] For example, if a designer wishes to write a 
program which is exactly one line long and wishes to do 
it according to the rules of structured programming ac- 
cording to the present invention, then the single state- 
ment flow form will be chosen twice and inserted into 
itself. Then the process stops. The program is written. 
It is structured because it has been written according to 



the rules. 

[0025] If either or both of the first two flow form icons 
were omitted, then the rules would have to become 
more complicated in order to specify, according to an 
5 algorithm, how to structure code. Following these rules 
guarantees that the program that is produced will be 
structured. 

[0026] Within the scope of the invention , it is also pos- 
sible to define a slightly different set of flow forms and 

10 a slightly different set of rules and get the same results. 
The rules, as they are described above, allow the user 
to write a program (or subroutine) only one line long. 
(The user chooses the statement box flow form and puts 
it inside itself.) However, a special rule may be added 

is that requires that if only one statement (flow form) Is 
needed in the program, then the user can select the one 
desired flow form and then stop. The cost of this is the 
addition of the new rule, since there are still six basic 
fiow forms and an additional rule. 

20 [0027] The rules given above are complete. If a pro- 
gram has been or could have been, constructed accord- 
ing to the three rules for structured coding in conjunction 
with the six basic flow form icons, then that program is 
. structured. If a program (or flowchart) has been devised 

25 in such a way that it is not possible to re-create it by 
following the rules for structured code, then the program 
is not structured. 

[0026] Thus the standard for determining whether or 
not a program is structured is absolutely objective. No 

3° subjective judgement is required. Thus, a computer pro- 
gram according to the present invention is ideal for de- 
termining whether the program is structured. 
[0029] The six basic flow forms will now be discussed 
with reference to Figures 2A-2F. As the flow forms are 

35 displayed using the user interface portion of the program 
according to a preferred embodiment of the present in- 
vention, they are also referred to as icons, 
[0030] Figure 2A Illustrates a statement icon and Fig- 
ure 2B illustrates a sequence icon according to a pre- 

40 ferred embodiment of the present invention. Figure 2C 
represents iteration forms for indicating FOR and 
WHILE language constructs according to a preferred 
embodiment of the present invention. Figures 2D and 
2E illustrate one type of alternation form icons, and in 

45 particular boolean form icons, representing the IF- 
THEN and IF-THEN-ELSE language constructs accord- 
ing to a preferred embodiment of the present invention. 
Figure 2F illustrates another type of alternation form 
icon representing the CASE language construct accord- 

50 ing to a preferred embodiment of the present invention. 
That is, depending on the results of the test specified in 
or adjacent to the diamond, one of the paths is chosen 
from the set of paths in the flow form. 
[0031] Each icon consists of one or more polygons 

55 connected by input line I and an output line O. Each icon 
has only one input line I and one output line O. Each 
polygon in the icon also has only one input line and one 
output line. The output line for each icon is placed di- 
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rectly below the input line for that icon. 
[0032] The FOR and WHILE statements both require 
a boolean expression within them to function; however, 
since the emphasis within these forms is on looping rath- 
er than branching, they are referred to as iteration forms 
rather than boolean forms. 

[0033] A number of conventions are implemented in 
the program according to the present invention relating 
to the boolean flow forms, the IF-THEN and IF-TH EN - 
ELSE boolean statements. In particular, the I F-THEN of- 
fers two paths. The TRUE side has a statement box 
whereas the FALSE side does not have a statement 
box. This rule is built into the icon by the provision of the 
TRUE and FALSE labels within the icon. By definition, 
the IF-THEN does not have a statement box in the 
FALSE path. This convention has been established ac- 
cording to the present invention for flowcharts because 
this is a convention for source code. Part of the goal is 
to make the flowchart and source code alike. The iF- 
THEN statement in source code cannot, by definition, 
have a statement box for the FALSE path. 
[0034] If the user wishes to execute a statement box 
in the IF-THEN statement when the boolean expression 
is false, then a NOT should be put in front of the boolean 
expression. That will negate the expression. If the ex- 
pression then evaluates to false, the NOT will make it 
true, and so the statement box of the IF-THEN will be 
executed when the inner boolean expression is false. 
Note that the boolean expression as a whole (including 
the NOT) should be true when the statement box is ex- 
ecuted. 

[0035] As can be seen, the TRUE and FALSE alter- 
native paths are not drawn coming out of the sides or 
bottom of the decision diamond as was conventional 
practice in the past. This is because it is often difficult to 
place the complete boolean expression inside the deci- 
sion diamond. There is plenty of room to place even a 
long boolean expression beside the decision diamond; 
however, this requires movement of the paths to Just be- 
low the diamond itself. 

[0036] According to the present invention an IF-THEN 
or IF-TH EN-ELSE is only used in conjunction with a 
boolean expression. The boolean expression can only 
evaluate to TRUE or FALSE. There are no alternatives. 
[0037] By convention according to the present inven- 
tion, the TRUE branch is placed on the right side for both 
the IF-THEN and the I F-THEN- ELSE statements. This 
convention is based on the fact that virtually all languag- 
es are defined in such a manner that for IF-TH EN-ELSE 
statements, if the boolean expression evaluates to 
TRUE, the first or top set of statements is executed. If 
the boolean expression evaluates to FALSE, then the 
second or bottom set of statements is executed. Accord- 
ing to Western culture, top is associated with right is as- 
sociated with true. Similarly, bottom is associated with 
left is associated with false. Thus, the drawing conven- 
tion according to the present invention is an extension 
of architectural conventions of computer languages in 



combination with standard cultural traditions. 
[0038] In Figures 2D and 2E, the true-false labels are 
provided in the icon according to a preferred embodi- 
ment of the present invention. The "IF boolean" expres- 
sion is not; it is user-added using the program according 
to a preferred embodiment. 

[0039] In the structured flowcharting technique imple- 
mented by the present invention, there can be no lines 
which flow upward. Since there are no lines that flow 
upward, that means that there is never any need to use 
arrows in the flow lines. All flow lines flow downwards. 
This convention reduces clutter in flowcharts. Since they 
are then cleaner, they are also easier to read. There Is 
never a need to look for arrows to indicate direction of 
flow. Another significant convention is that there is never 
any need for flow lines to cross one another in a struc- 
tured flowchart. 

[0040] In principle, off page connectors are not al- 
lowed in flowcharts developed according with the use of 
the method and apparatus according to the present in- 
vention. There are a number of exceptions to this rule. 
Off page connectors are allowed in the case of the 
CASE statement that has such a large number of cases 
that the CASE statement runs off the page. 
[0041] When the flowchart is drawn describing a finite 
state machine (FSM), the state symbol behaves like a 
CASE statement. Each signal that can be received with- 
in that state is analogous to a case in a CASE statement. 
A state of this type is also called a "wait" state. The wait 
state is effectively acting as a signal reception point. Off 
page connectors are allowed in the case of a state that 
has a large number of possible signals or events that 
can be received at that point. It is considered within the 
skill of the ordinary artisan to use off page connectors 
in the implementation of the program according to a pre- 
ferred embodiment of the present invention. 
[0042] Figure 3A Illustrates how a flow form icon can 
be placed inside an appropriate statement box of anoth- 
er flow form icon. The resulting newly constructed valid 
flow form is shown in Figure 3B, which illustrates an IF- 
THEN-ELSE flow form with an IF-THEN flow form Inside 
the statement box on its TRUE side. This newly con- 
structed valid flow form can then be listed among the 
original six basic flow forms icons. At this point, the new- 
ly constructed flow form may be combined with another 
flow form by placing the new flow form inside one of the 
other's statement boxes or some pre-existing flow form 
may be placed inside one of the new flow form statement 
boxes. Also, a newly constructed flow form can be du- 
plicated and placed inside one of its own statement box-, 
es. According to the present invention, these construct- 
ed flow forms are temporarily stored in memory and do 
not become part of the predetermined set of six basic 
icons. 

[0043] This process of combining valid flow forms is 
repeated continuously by the user until the program he 
wants is finished. 

[0044] Figure 3C shows an IF-THEN icon placed in- 
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side a FOR loop. Inside the IF-THEN statement there is 
a sequence of two statements, shown in Figure 3C as 
a statement box and a signal sending statement box. 
The signal sending statement box is an example of an 
individual, rectangular statement box changed to a spe- s 
cial shape to represent a special type of statement. 
These special shapes may be implemented as the 
shapes typically used in known flowcharting techniques 
for statements such as sending output to a printer de- 
vice, storing a value in memory, etc. These special 10 
shapes do not affect the flow through a program, but are 
included to conform the program to requirements of the 
application. The choice of which of these special shapes 
are available is left to the ordinary artisan in possession 
of this disclosure. One embodiment of the present in- is 
vention, not shown in the drawings, is programmed such 
that after the user chooses one of the basic flow forms, 
he can then change a rectangular polygon in the form 
to one of the available special shapes. 
[0045] Figure 3D illustrates how CASE statements of- 20 
ten must be handled. Very often the contents of each 
case must be reduced to a subroutine call in order to 
enable clear understanding of the functioning of the : 
statement. By the same token, the CASE statement it- 
self must very often be placed inside a routine as the 25 
only statement in the body of the routine. This is quite 
often necessary in order to allow the code associated 
with a CASE statement and other closely related state- 
ments, outside the CASE statement, to fit together on 
one page. 30 
[0046] When flowcharts are created according to the 
method described above, the flowchart results have cer- 
tain emergent properties that are characteristic as illus- 
trated in Figure 3E. 

[0047] First, the entry point at the top of the module 35 
of code drawn is always exactly above the exit point at 
the bottom. Further, it is also possible to draw a box 
around each area that used to be a statement box. Fi- 
nally, if a box is drawn around an area that used to be 
a statement box, that box will be intersected by only two 40 
lines, one at the top center and one directly beneath the 
top line at bottom center. 

[0048] With respect to the case statement of Figure 
2F, it is shown having only three options or three alter- 
native paths. In actual practice, case statement may 
have two or more alternative paths. According to a pre- 
ferred embodiment of the present invention, the user is 
prompted to allow him to specify the number of paths 
desired in the icon. 

[0049] As mentioned above, programs written using so 
the flowchart according to the present invention require 
that the flowchart for any particular routine must be con- 
tained on one page. This is true except for the case sit- 
uation in which a case statement includes a list of alter- 
natives which is too long to be shown on only one page. 55 
To accomplish this, designers should start at the top and 
work down layer by layer, one at a time, until the final 
level of detail is reached. 



[0050] In order to satisfy the prohibition against page 
breaks, and thereby to create modular code, it is nec- 
essary to break a program down into levels. Each level 
should be a module which is called by the preceding, or 
some other, level. 

[0051] The basic rule for creating a level is that from 
the higher level, one should be able to see the outline 
of or references to the next lower level. For example, in 
the design of a ship, one can, in principle, see from the 
drawing of the ship as a whole, the set of decks of which 
the ship is comprised. Another example is that of the 
drawing of a building. From the drawing of the building 
as a whole, one can, in principle, see approximately how 
many floors there are in the building. 
[0052] From the drawing of a specific deck on a ship, 
one can see where each of the rooms on that deck will 
be. Likewise, from the drawing of a specific floor plan 
within a building, one can see each of the rooms on that 
floor. From the drawing of the engine room on a ship, 
one can see the engine. From the drawing of an engine, 
one can see a piston. 

[0053] This is a rule for design that has been worked 
out in practice over centuries of engineering. The basic 
principle of hierarchies described here has been around 
for much longer than that, however. Engineers are sim- 
ply imitating nature in following the practice of dividing 
systems into subsystems and then repeating this proc- 
ess the necessary number of times. 
[0054] It is absolutely commonplace to find an IF- 
THEN statement in a program (or flowchart) to be scat- 
tered across multiple sheets of paper or screens. A giv- 
en subroutine (assuming that subroutines even exist in 
the program) may be scattered across a number of pag- 
es. This situation is so commonplace that most design- 
ers do not even think of it as being wrong. It is assumed 
that it is a necessary part of the design of large pro- 
grams. It is in fact absolutely not necessary. Not only is 
it not necessary, it is extremely destructive. 
[0055] Programs should be designed as other objects 
of engineering practice. There should be one page that 
describes the program as a whole. For programs that 
are a single process and the process is not represented 
by a finite state machine this is virtually always possible 
to do. 

[0056] For software units where there are multiple 
processes, the rule can be modified to say that each 
process should be described on one page. If the process 
is modeled as a finite state machine, then it is likely that 
even a high-level description (which actually makes 
some sense and does something) will not fit onto one 
page. In this case, each state of the finite state machine 
can be fitted onto one page (with occasional exceptions 
allowed there also). The page-per-module rule can then 
be applied very rigidly after the state/event intersection 
occurs. At that point, the software becomes completely 
identical with sequential (non-real-time) code from the 
point of view of engineering drawing approach. 
[0057] Whether this is source code or flowchart does 
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not matter. This is how the principle of hierarchies or 
layers should be applied to software. 
[0058] This whole idea often comes as a total shock 
when proposed to a software designer for the first time. 
There is no reason, however, why software designers 
should have to fight with logical statements or signals 
or routines (in flow-chart or source-code form) that ex- 
tend across multiple pages. All of the six basic flow 
forms should (with some exceptions for the CASE state- 
ment) always appear on one page. An IF-THEN or IF- 
THEN-ELSE or WHILE or FOR statement should al- 
ways start on one page and end on that same page. 
[0059] Following this rule alone will result in an imme- 
diate increase in the quality of software. It is a rule of 
thumb in virtually all other engineering disciplines ex- 
cept software engineering. Following the "one-page 
rule" will automatically cause software designers to 
think in terms of layers, levels, or hierarchies. It will also 
automaticaliy put a great deal of pressure to represent 
the thing as a whole at the top level and put lower levels 
of detail at lower levels. That such a practice, which is 
absolutely standard in all other engineering disciples, 
and yet is almost unheard of in software engineering, is 
astonishing. 

[0060] A module of code should be no more than one 
page long. When it becomes more than one page long, 
it should be broken down into routines. 
[0061 ] Whatever can be put into a statement box (ac- 
cording to the rules for structuring) can be put Into a rou- 
tine. If the fragment of code cannot be surrounded by a 
statement box, then the fragment of code Is not a can- 
didate for being converted into a routine. 
[0062] Generally, there is no consideration given in ei- 
ther flowcharts or source code to considering the pro- 
gram as a set of drawings. Moreover, there is generally 
little or no consideration given to considering a program 
as a set of modules. A module as used herein is a sub- 
ordinate piece of a program as a whole, such as proc- 
ess, routine, subroutine, or procedure.) In the standard 
"stream" approach the program is treated as a mono- 
lithic whole without a breakdown into levels. 
[0063] The flow forms should never extend across 
more than one page even if they do contain a long CASE 
statement. If a CASE statement inside another flow form 
will cause that flow form to extend across more than one 
page, then the CASE statement should be placed inside 
a subroutine. The subroutine call that contains the 
CASE statement will only occupy one line of source 
code. The same principle also applies to flowcharts cre- 
ated according to the program of the present invention. 
This means that all executable code (except for individ- 
ual CASE statements or lists of signal reception points, 
that may be longer than one page) must be fitted into 
modules which are no longer than one page. 
[0064] Thus, the whole program is to be broken down 
into units that, with the exception of declarations, lists 
of signal reception points, and some long CASE state- 
ments, each fit onto one page. Thus the program be- 



comes a set of short "programs". Each module is always 
easy to understand by itself. It must be easy to under- 
stand by itself because it is so short that it fits on one 
page. In practice, this means that a module will be no 

5 longer than approximately thirty-three to fifty lines of 
code. Analogous requirements are placed on the flow- 
charts created according to the present invention. 
[0065] The first priority of the designer must be to write 
a program that is correct. All other considerations must 

10 be secondary to this top priority. In order for a designer 
to be able to write a correct program, there must be or- 
ganization and order in the code. In order to successfully 
employ the engineering drawing principle, the designer 
must make extensive use of routines. 

is [0066] The primary means of providing order in a pro- 
gram is to use structured code. The second most pow- 
erful means of providing order in a program is to apply 
the engineering drawing principle to structured code 60 
that the modules will always be short. 

20 [0067] According to preferred embodiments of the 
present Invention, the use of the rules and the icons de- 
scribed above can be implemented using a pro- 
grammed computer of the type shown in Figure 1 . Figs. 
4A through Fig. 4B illustrate exemplary flowcharts of 

25 software routines which may be implemented In order 
to create the program according to the present inven- 
tion. The coding of the program, the choice of the lan- 
guage and the computer system to be used is left to the 
discretion of the reader of this patent. The principles of 

30 coding described above maybe implemented In the pro- 
gram according to the present invention as desired us- 
ing expert system and other programming techniques. 
It is considered within the skill of the ordinary artisan to 
implement and code the program according to the 

35 present invention once in possession of the present dis- 
closure. 

[0068] Figure 4A illustrates the main routine. Step 
S300 displays the predetermined set of flowchart Icons 
in one area of the screen display. This display may con- 
40 sist of a windowing arrangement as currently used in 
many systems or a panel of predetermined icons, as 
shown in Fig. 5. Fig. 5 illustrates one exemplary display 
format that may serve as the user interface of the pro- 
gram according to an embodiment of the present inven- 
ts tion. The area 15a includes the six basic flow forms 
icons shown in Figs. 2A-2F. Area 1 5b is used as the area 
in which the flowchart created by the user will be dis- 
played. 

[0069] Step S310 is a user input routine which is en- 
so tered whenever it is detected that the user has pressed 
a key or moved the mouse. 

[0070] Figure 4B illustrates the user input subroutine 
of step S31 0. A user input step S320 determines wheth- 
er the user input is a selection of an icon. This selection 
55 may either occur by use of a mouse, cursor keys, or 
touch pad mechanism, e.g., from area 15a. If icon has 
been selected, the program follows the true path to step 
S330 which is a user placement routine. This will be de- 
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scribed below with reference to Figure 4C. If the test in 
step S320 results in a false evaluation, it is tested at step 
S340 whether it is a text entry. If so, the TRUE path is 
taken and the user is prompted to input text associated 
with a previously selected icon. The text input by the s 
user will be placed in the display area 15b adjacent the 
icon with which it is to be associated. This allows for 
greater readability, since the text may be larger than the 
polygon in the icon. 

[0071] In conventional flowcharting programs, the us- 10 
er is given an opportunity to draw lines connecting var- 
ious boxes. This is unnecessary in the program accord- 
ing to the present invention since the user placement 
routine allows icons to be placed either within a state- 
ment box of an existing icon or directly below an existing is 
icon where the input line of the second icon is connected 
to the output line of the first icon. Thus, the flow lines, 
flowing only downward, are created automatically by the 
program according to the present invention based on 
the placement of the selected icon. 20 
[0072] Figure 4C Illustrates the user placement rou- 
tine according to the preferred embodiment of the 
present invention. Step S360 determines whether the 
icon selected Is the first Icon to be placed in the display 
area 15b. If so, it is unnecessary to check for appropriate 25 
placement of the icon, so the routine ends. If not, the 
routine is ended. If so, the program enters the check 
rules routine at step S370, At the end of the check rules 
subroutine, at step S380, it Is determined whether or not 
the flag is equal to one. This flag is used by the check 30 
rules routine to signal that an error has occurred in the 
placement of the icon. If it is not equal to one, the error 
message routine is entered. If it is equal to one, the user 
placement routine ends. 

[0073] Figure 4D illustrates the check rules routine. At 35 
step S395, a flag is equal to one. This flag signals wheth- 
er or not the user has incorrectly placed an icon. Step 
S398 determines whether an Icon has been moved to 
within a statement box. If so, at step S400, the newly 
created form is added to the available icons that the user 40 
may select and stored in temporary memory. These 
newly created forms may be displayed in a separate ar- 
ea of the display (not shown) so that the user can have 
access to them using the click and drag mouse, the cur- 
sor keys, or touchpad method. 45 
[0074] If the answer at step S398 is false, it is as- 
sumed that the icon has been placed below the existing 
icons in the display. In this case, the input of the second 
icon is connected to the output of the first icon. At step 
S420, it is determined whether any flow other than so 
downward control is necessary, such as if the icon has 
not been placed below the existing icons. If this is the 
case, at step S430, the flag is set to 2. If only directly 
downward control has been designated, it is determined 
at step S430 whether any of the lines of the different 55 
icons cross one another. If there is a crossing line, the 
flag is set, at step S440 equal to three. Then the routine 
ends. If no lines are found to be crossing, the routine 
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ends. 

[0075] At step S380 in Figure 4C, if the flag is equal 
to two or three, the error message routine is entered at 
step S390 and display of the selected icon is prohibited. 
[0076] The error message routine is illustrated in Fig- 
ure 4E. If the flag equals 2 at step S450, a particular 
error message is displayed indicating that only down- 
ward control is possible and the routine ends. If a flag 
equals three, at step S470, an error message is dis- 
played indicating that the lines are crossing which is Im- 
proper and the user is requested to reenter the position 
of the new icon. 

[0077] The basic features of a software implementa- 
tion of a preferred embodiment of the present invention 
have been described herein. It is understood that the 
mechanism by which the icons are displayed, moved, 
and otherwise manipulated is within the skill of the ordi- 
nary artisan once in possession of the present disclo- 
sure. 

[0078] An ideal situation for flowcharts and codes 
would be to have a computer-aided software engineer- 
ing (CASE) tool available which would allow the design- 
er to work in either source-code or flow-chart medium 
according to the preferences of the designer with the 
demands of the situation. The designer could, for exam- 
pie, start out working in source code to build up data 
types and other declarations and then switch to flow- 
chart for executable code. As the designer would switch 
back and forth between flowchart and code, the tool 
would automatically update the other form. In this man- 
ner, the flowchart and source code would automatically 
be maintained in parallel. This would ensure that the 
flowchart and code would be identical. The goal of hav- 
ing the flowchart represent the code at a "high level" 
could be achieved by having the code Itself written In a 
hierarchial or layered manner. Therefore, although there 
would be flowcharts for even the smallest details of ex- 
ecutable code, there would also be generated high-level 
flowcharts which would correspond to the higher layers 
of the source code. Even if such a tool were available 
(as far as is known to the inventor, no such practical tool 
exists today that meets exactly the requirements spec- 
ified above), the present invention would still be useful 
in that it would help the user of the tool to extract max- 
imum possible benefit from the CASE tool. Very few lan- 
guages force structured code, neither do any of the flow- 
charting tools in existence force structured flowcharts 
("structured" according to the definition herein). This 
means that even with modem tools and languages, it is 
still up to the designer to use self discipline to develop 
structured software products. 



Claims 

1 . A method of creating a flowchart using a program- 
mable computer and a display (15) for said pro- 
grammable computer, the method comprising the 
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steps of: 

displaying (S300) a predetermined set of basic 
flow forms on a first area (15a) on the display 
(15); 

providing a selection means (20, 25) by which 
a user can select two flow forms from said set 
of basic flow forms; 

combining said two selected flow forms to yield 
a new valid flow form according to placement 
information provided by the user (S310) and a 
predetermined plurality of rules, said rules re- 
quiring that one of said two selected flow forms 
is placed inside a second of the two selected 
flow forms or one of said two selected flow 
forms is placed in a head-to-tail relationship 
with the other said second of said two selected 
flow forms, only downward flow of control Is re- 
quired within the said flowchart, and no two 
lines connecting flow forms cross one another; 
and 

displaying the selected flow forms and any new 
valid flow forms in a second area (1 5b) on said 
display (1 5), wherein any program created from 
said flowchart is a structured program. 

2. The method according to claim 1 , wherein said ba- 
sic flow forms are a statement box, a sequence of 
two statement boxes, iteration forms for FOR and 
WHILE statements, alternation forms including 
boolean forms for IF-THEN and IF-TH EN-ELSE 
statements and CASE statements. 

3. The method according to claim 1 , wherein the step 
of combining comprises the steps of: 

determining (S370) if said placement Informa- 
tion provided by the user satisfies said prede- 
termined plurality of rules; and 
if said placement information does not satisfy 
said predetermined plurality of rules, displaying 
appropriate error messages (S390). 

4. An apparatus for assembling a flowchart on a pro- 
grammable computer display (15) such that any 
program created from said flowchart is a structured 
program, the apparatus comprising: 

means (1 5a) for displaying on said programma- 
ble computer display a set of basic flow form 
icons, each icon comprising at least one poly- 
gon having one input line and one output line, 
each icon having one input line and one output 
line; 

user input means (20, 25) for enabling a user 
to select at least one of the basic flow form 
icons; and 

means (1 5b) for displaying said at least one se- 



lected basic flow form icon on a different area 
of said programmable computer display in a po- 
sition designated by the user, wherein said 
means for displaying said selected basic flow 
5 form icon comprise: 

means (10) for combining two selected 
flow form icons; 

means (10) for determining when said po- 
10 sition designated for displaying the select- 

ed icon by the user is correct according to 
predetermined rules, said rules requiring 
that one of said two selected Icons is 
placed inside a second of the two selected 
15 icons or one of said two selected icons is 

placed in a head-to-tail relationship with 
the other said second of said two selected 
icons, permitting only downward flow of 
control within said flowchart, and prohibit- 
20 Ing crossing of any flow line within said 

flowchart. 

5. The apparatus according to claim 4, further com- 
prising means (1 0) for prohibiting operation of said 
25 means for displaying said selected basic flow form 
icons responsive to a determination by said means 
for determining that said position designated is in- 
correct according to said predetermined rules. 

30 6. The apparatus according to claim 4, further com- 
prising: 

user input means (20) for inputting text to be 
associated with said at least one polygon in 
35 said at least one selected basic flow form icon; 

and 

means for displaying said inputted text in an ar- 
ea adjacent said at least one polygon In said at 
least one selected basic flow form icon. 

The apparatus according to claim 4, wherein said 
set of basic flow form icons comprises a statement 
box having one polygon comprising one input line 
and one output line. 

The apparatus according to claim 4, wherein said 
set of basic flow form icons comprises a sequence 
icon comprising two polygons connected by a line, 
said sequence icon comprising one input into a first 
so of the two polygons and one output coming from a 
second of said two polygons. 

9. The apparatus according to claim 4, wherein said 
set of basic flow form icons comprises an iteration 
55 form icon for indicating FOR and WHILE language 
constructs, said iteration form icon comprising: 

a first six sided polygon comprising one input 
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line; 

a four sided polygon connected to said first six- 
sided polygon by a line; and 
a second six sided polygon connected to said 
four sided polygon by a line and comprising an 
output line. 

10. The apparatus according to claim 4, wherein said 
set of basic flow form icons comprises two alterna- 
tion form icons, 

a first alternation form icon for indicating an IF- 
THEN language construct having a diamond 
polygon comprising an input line and one out- 
put line, said output line having a false branch 
extending straight downward from a lowest cor- 
ner of said diamond polygon and a true branch 
extending to a right comer of said diamond pol- 
ygon and comprising a rectangular or square 
polygon having an output line connected to said 
false branch such that said first said alternation 
form icon comprises one input line and one out- 
put line; 

a second alternation form icon for Indicating an 
I F-TH EN-ELSE language construct having a 
diamond polygon comprising one input line and 
one output line, said output line splitting to ex- 
tend both to a right and left branch from said 
diamond polygon, said right branch being a 
THEN path of said IF-THEN -ELSE construct 
and said left branch being a ELSE path of the 
construct, each branch comprising a rectangu- 
lar or square polygon having an output line 
which bends toward each other to meet and 
form a single output line of said second alter- 
nation form icon. 

11. The apparatus according to claim 4, wherein said 
set of basic flow form Icons comprises an alterna- 
tion form icon for indicating a CASE language con- 
struct, said alternation form icon comprising a dia- 
mond polygon having one input line and one output 
line, said output line splitting into a plurality of 
branches corresponding in number to a number of 
possibilities in said CASE language construct, each 
branch comprising a rectangular or square polygon 
having an output line which bends toward each oth- 
er to meet and form a single output line of the alter- 
nation form icon. 



12. The apparatus according to claim 4, wherein said 
input line at a top point of each of said basic flow 
form icons appears on the display directly above 
said output line at a bottom point of said basic flow 
form icon. 

13. The apparatus according to claim 4, wherein each 
flow form icon further comprises at least one state- 



ment box, the apparatus further comprising: 

means for temporarily adding to said set of ba- 
sic flow form icons any new flow form created by 
said user input means for indicating placement. 

14. The apparatus according to claim 4, wherein said 
set of basic flow form icons comprises a statement 
box icon, a sequence icon comprising two connect- 
ed statement boxes, an iteration form icon for form- 
ing FOR and WHILE statements, and alternation 
form icons for forming IF-THEN and IF-THEN -ELSE 
statements and for forming CASE statements. 
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Verfahren zum Erzeugen eines Flussdiagramms 
unter Verwendung eines programmierbaren Com- 
puters und einer Anzeige (15) fur den programmier- 
baren Computer, wobei das Verfahren die folgen- 
den Schritte umfasst: 

Anzeigen (S300) eines vorgegebenen Satzes 
von Basisflussformen auf elnem ersten Berelch 
(15a) auf der Anzeige (15); 

Bereitstellen einer Wahleinrichtung (20, 25), 
mit der ein Benutzerzwei Flussformen aus dem 
Satz von Basisflussformen wahlen kann; 

Kombinieren derzwei gewahlten Flussformen, 
urn eine neue gultige Flussform gemaB der An- 
ordnungsinformation, die von dem Benutzer 
bereitgestellt wird, und einer vorgegebenen 
Vielzahi von Regeln zu ergebeh, wobei die Re- 
geln fordern, dass eine der zwei gewahlten 
Flussformen innerhalb einer zweiten der zwel 
gewahlten Flussformen platziert wird oder eine 
der zwei gewahlten Flussformen In einer Kopf- 
zu-Schwanz-Beziehung mit der anderen zwei- 
ten der zwei gewahlten Flussformen platziert 
wird, nur eine nach unten gerichtete Fluss- 
steuerung innerhalb des Flussdiagramms ge- 
fordert wird, und keine zwei Linien, die Fluss- 
formen verbinden, einander kreuzen; und 

Anzeigen der gewahlten Flussformen und ir- 
gendwelcherneuen gultigen Flussformen In ei- 
nem zweiten Bereich (15b) auf der Anzeige 
(15), wobei irgendein Programm, welches aus 
dem Flussdiagramm erzeugt wird, ein struktu- 
riertes Programm ist. 

Verfahren nach Anspruch 1, wobei die Basisfluss- 
formen eine Statement-Box, eine Sequenz von 
zwei Statement-Boxen, Iterationsformen fur FOR 
und WHILE Statements, Verzweigungsformen ein- 
schlieGlich Booi'scher Formen fur IF-THEN und IF- 
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THEN-ELSE Statements und CASE Statements 
sind. 

Verfahren nach Anspruch 1 , wobei der Schritt zum 
Kombinieren die fotgenden Schritte umfasst: 

Bestimmen (S370), ob die Platzierungsinfor- 
mation, die von dem Benutzer verwendet wird, 
die vorgegebene Vielzahl von Regeln erfullt; 
und 

\ 

wenn die Piatzierungsinformation die vorgege- 
bene Vielzahl von Regetn nicht erfullt, Anzei- 
gen von geeigneten Fehlernachrichten (S390). 

Vorrichtung zum Zusammensetzen eines Flussdia- 
gramms auf einer programmierbaren Computeran- 
zeige (15), so dass irgendein Programm, welches 
von dem Flussdiagramm erzeugt wird, ein struktu- 
riertes Programm ist, wobei die Vorrichtung um- 
fasst: 

eine Einrichtung (15a) zum Anzelgen eines 
Satzes von Basisflussformicons auf einer pro- 
grammierbaren Computeranzeige, wobei Je- 
des Icon wenigstens ein Polygon mit einer Ein- 
gangslinie und einer Ausgangslinie umfasst, 
wobei jedes Icon eine Eingangslinie und elne 
Ausgangslinie aufweist; 

elne Benutzereingabeeinrichtung (20, 25), urn 
einen Benutzer in die Lage zu versetzen, we- 
nigstens eines der Basisflussformicons zu 
wahlen; und 

eine Einrichtung (15b) zum Anzelgen des we- 
nigstens einen gewahlten Basisflussformicons 
auf elnem anderen Bereich der programmier- 
baren Computeranzeige an einer Position, die 
von dem Benutzer bestimmt wird, wobei die 
Einrichtung zum Anzeigen des gewahlten Ba- 
sisflussformicons umfasst: 

eine Einrichtung (10) zum Kombinieren 
von zwei gewahlten Flussform icons; 

eine Einrichtung (10) zum Bestimmen, 
wenn die Position, die zum Anzeigen des 
gewahlten Icons von dem Benutzer be- 
stimmt wird, gemaB der vorgegebenen Re- 
geln richtig ist, wobei die Regeln fordern, 
dass eines der zwel gewahlten Icons inner- 
halb eines zweiten der zwei gewahlten 
Icons platziert wird oder eines der zwei ge- 
wahlten Icons in einer Kopf-zu-Schwanz- 
Beziehung zu dem anderen zweiten der 
zwei gewahlten Icons platziert wird, wobei 
nur eine nach unten gerichtete Flusssteue- 
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rung innerhalb des Flussdiagramms zuge- 
lassen wird und eine Uberkreuzung von ir- 
gendeiner Flusslinie innerhalb des 
Flussdiagramms verhindert wird. 

5. Vorrichtung nach Anspruch 4, ferner umfassend ei- 
ne Einrichtung (1 0) zum Verhindem eines Betriebs 
der Einrichtung zum Anzeigen der gewahlten Ba- 
sisflussformicons im Ansprechen auf eine Bestim- 
mung von der Einrichtung zum Bestimmen, dass 
die Position, die bestimmt wird, gemSR der vorge- 
gebenen Regeln unrichtig ist. 

6. Vorrichtung nach Anspruch 4, femer umfassend: 
eine Benutzereingabeeinrichtung (20) zum Einge- 
ben von Text, der zu wenigstens einem Polygon in 
dem wenigstens einen gewahlten Basisfiussformi- 
con gehoren soli; und eine Einrichtung zum Anzei- 
gen des eingegebenen Textes in einem Bereich be- 
nachbart zu dem wenigstens einen Polygon in dem 
wenigstens einen gewahlten Basisflussformicon. 

7. Vorrichtung nach Anspruch 4, wobei der Satz von 
Basisflussformicons eine Statement-Box mit elnem 
Polygon umfasst, welches elne Eingangsiinle und 
eine Ausgangslinie umfasst. 

8. Vorrichtung nach Anspruch 4, wobei der Satz von 
Basisflussformicons ein Sequenzicon umfasst, wel- 
ches zwel Polygone umfasst, die durch elne Unie 
verbunden sind, wobei das Sequenzicon einen Ein- 
gang in ein erstes der zwei Polygone und einen 
Ausgang, welches von einem zweiten der zwei Po- 
lygone kommt, umfasst. 

9. Vorrichtung nach Anspruch 4, wobei der Satz von 
Basisflussformicons ein Ite rati onsfonm icon zum An- 
zeigen von FOR und WHILE Sprachkonstrukten 
umfasst, wobel das Iterationsformlcon umfasst: 

ein erstes sechsseitiges Polygon mit einer Ein- 
gangslinie; 

ein vierseitiges Polygon, welches mit dem er- 
sten sechsseitigen Polygon durch eine Linie 
verbunden ist; und 

ein zweites sechsseitiges Polygon, welches mit 
dem vierseitigen Polygon durch eine Linie ver- 
bunden ist und eine Ausgangslinie umfasst. 

10. Vorrichtung nach Anspruch 4, wobei der Satz von 
Basisflussformicons (2) Wechselformicons um- 
fasst, 

ein erstes Wechselformicon zum Anzeigen ei- 
nes IF-THEN-Sprachkonstrukts mit einem 
Rombuspolygon, umfassend eine Eingangsli- 
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nie und eine Ausgangsfinie, wobei die Aus- 
gangslinie einen Unwahr-Zweig, dersich gera- 
de nach unten von dcr untersten Ecke des 
Rombuspolygons erstreckt, und einen Wahr- 
Zweig, dersich zu einer rechten Ecke des Rom- 
buspolygons erstreckt und ein rechteckformi- 
ges oder quadratisches Polygon mit einer Aus- 
gangslinie, die mit dem Unwahr-Zweig verbun- 
den ist, umfasst, so dass das erste Wechsel- 
formicon eine Eingangslinie und eine Aus- 
gangslinie umfasst; 

ein zweites Wechselformicon zurn Anzeigen ei- 
nes IF-THEN-ELSE Sprachkonstrukts mit ei- 
nem Rombuspolygon, umfassend eine Ein- 
gangslinie und eine Ausgangslinie, wobei die 
Ausgangslinie sich aufteilt, um sowohl zu ei- 
nem rechten als auch einen linken Zweig von 
dem Rombuspolygon zu gehen, wobei der 
rechte Zweig ein THEN Pfad des IF-THEN-EL- 
SE Konstrukts 1st und wobei der linke Zweig ein 
ELSE Pfad des Konstrukts ist, wobei jeder 
Zweig ein rechteckfdrmiges oder quadrati- 
sches Polygon mit einer Ausgangslinie um- 
fasst, die sich in Richtung aufeinander biegt, 
um eine einzelne Ausgangslinie des zweiten 
Wechselformlcons zu treffen und zu bilden. 

11. Vorrichtung nach Anspruch 4, wobei der Satz von 
Basisflussformicons ein Wechselformicon zum An- 
zeigen eines CASE Sprach en konstrukts umfasst, 
wobei das Wechselformicon ein Rombuspolygon 
mit einer Eingangslinie und einer Ausgangslinie 
umfasst, wobei die Ausgangslinie sich in eine Viel- 
zahl von Zweigen, deren Anzahl einer Anzahl von 
Moglichkeiten in dem CASE Sprach en konstrukt 
entspricht, aufteilt, wobei jeder Zweig ein rechteck- 
fdrmiges oder quadratisches Polygon mit einer 
Ausgangslinie, die sich aufeinander biegt, um eine 
einzelne Ausgangslinie des Wech se If orm icons zu 
treffen und zu bilden, umfasst. 

12. Vorrichtung nach Anspruch 4, wobei die Eingangs- 
linie an einem oberen Punkt von jedem der Basis- 
flussformicons auf der Anzeige direkt oberhalb der 
Ausgangslinie an einem unteren Punkt des Basis- 
flussformicons auftritt. 



13. Vorrichtung nach Anspruch 4, wobei jedes Basis- 
flussformicon ferner wenigstens eine Statement- so 
Box umfasst, wobei die Vorrichtung ferner umfasst: 2. 
eine Einrichtung zum vorubergehenden HlnzufO- 

gen irgendeiner neuen Flussform, die von der Be- 
nutzereingabeeinrichtung zum Anzeigen einer Plat- 
zierung erzeugt wird, zu dem Satz von Basisfluss- 55 
formicons. 

14. Vorrichtung nach Anspruch 4, wobei der Satz von 



Basisflussformicons ein Statementbox-lcon, ein 
Sequenzlcon, umfassend zwei verbunden State- 
ment-Boxen, ein Iterationsform-lcon zum Bilden 
von FOR und WHILE Statements, und Wechselfor- 
micons zum Bilden von IF-THEN und IF-THEN-EL- 
SE Statements und zum Bilden von CASE State- 
ments umfasst. 



10 Revendlcations 



1 . Precede de creation d'un organigramme en utilisant 
un ordinateur programmable et un dispositif de vi- 
sualisation (15) pourcet ordinateur programmable, 
le procede comprenant les etapes suivantes : 



15 



20 



25 



30 



35 



40 



45 



on visualise (S300) un ensemble predetermine 
de symboles d 1 organigramme de base sur une 
premiere zone (15a) sur ie dispositif de visua- 
lisation (15); 

on fournit un moyen de selection (20, 25) par 
lequel un utilisateur peut selectionner deux 
symboles d'organigramme pamni ('ensemble 
de symboles d'organigramme de base; 
on combine les deux symboles d'organigram- 
me selectionnes pour donner un nouveau sym- 
bole d'organigramme valide, conformement a 
une information de placement fournie par I'uti- 
lisateur (S31 0) et a une plurality de regies pre- 
determine, ces regies exigeant que Tun des 
deux symboles d'organigramme selectionnes 
soit place a I'interieur d'un second des deux 
symboles d'organigramme selectionnes, ou 
que I'un des deux symboles d'organigramme 
selectionnes soit place dans une relation tete- 
queue par rapport a I'autre second des deux 
symboles d'organigramme selectionnes, 
qu'une progression de commande en direction 
descendante seulement soit exigee a I'interieur 
de rorganigramme, et que deux lignes reliant 
des symboles d'organigramme ne se croisent 
jamais; et 

on visualise les symboles d'organigramme se- 
lectionnes et de nouveaux symboles d'organi- 
gramme valides quelconques dans une secon- 
de zone (15b) sur le dispositif de visualisation 
(15), dans lequel tout programme cree a partir 
de cet organigramme est un programme struc- 
ture. 

Procede selon la revendication 1 , dans lequel les 
symboles d'organigramme de base sont une case 
d'instruction, une sequence de deux cases d'ins- 
truction, des symboles d'iteration pour des instruc- 
tions FOR et WHILE, des symboles d'alternative 
comprenant des symboles boo!6ens pour des ins- 
tructions IF-THEN et IF-THEN-ELSE et des instruc- 
tions CASE. 
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3. Procede selon la revendication 1 , dans lequel I'eta- 
pe de combinaison comprend les etapes 
suivantes : 

on determine (3370) si I'information de place- s 
ment fournie par I'utilisateur satisfait k la plura- 
lite de regies predetemninee; et 
si cette information de placement ne satisfait 
pas k la pluralite de regies predetemninee, on 
visualise des messages d'erreur appropries to 
(S390). \ 

4. Appareil pour assembler un organigramme sur un 
dispositif de visualisation (15) d'ordinateur pro- 
grammable, de facon que tout programme cree k *5 
partir de cet organigramme soit un programme 
structure, Pappareil comprenant : 

des moyens (15a) pour visualiser sur le dispo- 
sitif de visualisation d'ordinateur programme- 20 
ble un ensemble d'icdnes de symboles d'orga- 
nigramme de base, chaque icdne comprenant 
au moins un polygone ayant une ligne d'entree 
et une ligne de sortie, chaque Icdne ayant une 
ligne d'entree et une ligne de sortie; 25 
des moyens d'entree d'utilisateur (20, 25) pour 
permettre k un utilisateur de selectionner Tune 
au moins des icdnes de symboles d'organi- 
gramme de base; et 

des moyens (15b) pour visualiser Pau moins 30 
une ic6ne de symbole d'organigramme de base 
selectionnee, sur une zone differente du dispo- 
sitif de visualisation d'ordinateur programma- 
ble, dans une position designee par I'utilisateur, 
dans lequel les moyens pour visualiser Picdne 35 
de symbole d'organigramme de base selec- 
tionnee comprennent : 

des moyens (10) pour combiner deux icd- 
nes de symboles d'organigramme setec- *o 
tionnees; 

des moyens (1 0) pour determiner si la po- 
sition designee pour visualiser Picdne se- 
lectionnee par I'utilisateur est correcte, 
conform&Tient k des regies predetermi- 
nees, ces regies exigeant que Tune des 
deux icdnes selectionn^es soit p1ac6e k 
Pinterieur d'une seconde des deux icdnes 
s6lectionnees, ou que Tune des deux icd- 
nes seiectionn6es soit placee dans une re- so 
latton tete-queue avec Pantre seconde des 
deux Icdnes seiectionn6es, permettant 
seulement une progression de la comman- 
de en direction descendante k Pinterieur de 
Porganigramme, et interdisant le croise- 55 
ment d'une ligne de progression quelcon- 
que k Pinterieur de Porganigramme. 



5. Appareil selon la revendication 4, comprenant en 
outre des moyens (1 0) pour interdire le fonctionne- 
ment des moyens pour visualiser les icdnes de sym- 
boles d'organigramme de base seiectionn6es, en 
reponse k une determination, par les moyens de 
determination, du fait que la position designee est 
incorrecte, conformement aux regies predetermi- 
n6es. 

6. Appareil selon la revendication 4, comprenant en 
outre : 

des moyens d'entree d'utilisateur (20) pour in- 
troduce du texte devant §tre associe k Pau 
moins un polygone dans Pau moins une icdne 
de symbole d'organigramme de base selec- 
tionnee; et 

des moyens pour visualiser le texte introduit 
dans une zone adjacente k Pau moins un poly- 
gone dans Pau moins une icdne de symbole 
d'organigramme de base selectionnee. 

7. Appareil selon la revendication 4, dans lequel Pen- 
semble d'icdnes de symboles d'organigramme de 
base comprend une case destruction ayant un po- 
lygone comprenant une ligne d'entree et une ligne 
de sortie. 

8. Appareil selon la revendication 4, dans lequel Pen- 
semble d'icdnes de symboles d'organigramme de 
base comprend une icdne de sequence compre- 
nant deux polygones reli6s par une ligne, cette icd- 
ne de sequence comprenant une entr6e aboutis- 
sant & un premier des deux polygones et une sortie 
partant d'un second des deux polygones. 

9. Appareil selon la revendication 4, dans lequel Pen- 
semble d'icdnes de symboles d'organigramme de 
base comprend une icdne de symbole d'iteration 
pour indiquer des constructions de langage FOR et 
WHILE, cette icdne de symbole d'it6ration 
comprenant : 

un premier polygone k six cotes comprenant 
une ligne d'entree; 

un polygone k quatre cdtes reli6 par une ligne 
au premier polygone k six cdtes; et 
un second polygone k six cdtes relie par une 
ligne au polygone k quatre cdtes et comprenant 
une ligne de sortie. 

10. Appareil selon la revendication 4, dans lequel Pen- 
semble d'icdnes de symboles d'organigramme de 
base comprend deux icdnes de symboles d'alterna- 
tive, 

une premiere icdne de symbole d'alternative in- 
diquant une construction de langage IF-THEN 
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ayant un polygone en losange comprenant une 
ligne d'entree et une ligne de sortie, cette ligne 
de sortie ayant une branche "faux" qui s'etend 
en ligne droite vers le bas d parti r d'un sornmet 
le plus bas du polygone en losange, et une 
branche "vrai" qui s'etend vers un sornmet droit 
du polygone en losange, et qui comprend un 
polygone rectangulaire ou carre ayant une li- 
gne de sortie reliee a la branche "faux", de fa- 
con que cette premiere icdne de symbole d'al- 
ternative comprenne une ligne d'entree et une 
ligne de sortie; 

une seconde icdne de symbole d'alternative 
pour indiquer une construction de langage IF- 
THEN-ELSE ayant un polygone en losange 
comprenant une ligne d'entree et une ligne de 
sortie, cette ligne de sortie se divisant de facon 
& s'etendre & la fois vers une branche droite et 
une branche gauche a partir du polygone en lo- 
sange, la branche droite etant un chemln THEN 
de la construction IF-THEN-ELSE, et la bran- 
che gauche etant un chemin ELSE de la cons- 
truction, chaque branche comprenant un poly- 
gone rectangulaire ou carre ayant une ligne de 
sortie qui change de direction en direction de 
I'autre, pour se rencontrer et former une seule 
ligne de sortie de la seconde icdne de symbole 
d'alternative. 
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quelconque cree par les moyens d'entree d'utilisa- 
teur pour indiquer le placement. 

14. Appareil selon la revendication 4, dans lequel I'en- 
semble d'icdnes de composants d'organigramme 
de base comprend une icdne de case ^instruction, 
une icdne de sequence comprenant deux cases 
^instruction reliees, une icdne de symbole d'itera- 
tion pour former des instructions FOR et WHILE, et 
des icdnes de composants d'alternative pour former 
des instructions IF-THEN et IF-THEN-ELSE et pour 
former des instructions CASE. 



11. Appareil selon la revendication 4, dans lequel Ten- 30 
semble d'icdnes de symboles d'organigramme de 
base comprend une icdne de symbole d'alternative 
pour indiquer une construction de langage CASE, 
cette icdne de symbole d'alternative comprenant un 
polygone en losange ayant une ligne d'entree et 35 
une ligne de sortie, cette ligne de sortie se divisant 

en une plurality de branches dont le nombre corres- 
pond & un nombre de possibilit6s dans la construc- 
tion de langage CASE, chaque branche compre- 
nant un polygone rectangulaire ou carr6 ayant une 40 
ligne de sortie qui change de direction vers I'autre 
pour se rencontrer et former Une seule ligne de sor- 
tie de I'icdne de symbole d'alternative. 

12. Appareil selon la revendication 4, dans lequel la li- 45 
gne d'entree & un point superieur de chacune des 
icdnes de symbole d'organigramme de base appa- 

raTt sur le dispositif de visualisation directement au- 
dessus de la ligne de sortie k un point inferieur de 
I'icdne de composant d'organigramme de base. so 

13. Appareil selon la revendication 4, dans lequel cha- 
que icdne de symbole d'organigramme comprend 
en outre au moins une case d'instruction, I'appareil 
comprenant en outre : 55 

des moyens pour ajouter temporairement & 
I'ensemble d'icdnes de symboles d'organigramme 
de base un nouveau composant d'organigramme 
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